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Abstract 

We argue that category theory should become a part of the daily prac- 
tice of the physicist, and more specific, the quantum physicist and/or in- 
formatician. The reason for this is not that category theory is a better way 
of doing mathematics, but that monoidal categories constitute the actual 
algebra of practicing physics. We will not provide rigorous definitions or 
anything resembling a coherent mathematical theory, but we will take the 
reader for a journey introducing concepts which are part of category theory 
in a manner that the physicist will recognize them. 

1 Why? 

Why would a physicist care about category theory, why would he want to know 
about it, why would he want to show off with it? There could be many rea- 
sons. For example, you might find John Baez's webside one of the coolest in the 
world. Or you might be fascinated by Chris Isham's and Lee Smolin's ideas on 
the use of topos theory in Quantum Gravity. Also the connections between knot 
theory, braided categories, and sophisticated mathematical physics such as quan- 
tum groups and topological quantum field theory might lure you. Or, if you are 
also into pure mathematics, you might just appreciate category theory due to 
its incredible unifying power of mathematical structures and constructions. But 
there is a far more on-the-nose reason which is never mentioned. Namely, 

a category is the exact mathematical structure of practicing physicsl 

What do I mean here by a practicing physics? Consider a physical system of type 
A (e.g. a qubit, or two qubits, or an electron, or classical measurement data) and 
perform an operation / on it (e.g. perform a measurement on it) which results 
in a system possibly of a different type B (e.g. the system together with classical 
data which encodes the measurement outcome, or, just classical data in the case 
that the measurement destroyed the system). So typically we have 

A ^ B 



1 



where A is the initial type of the system, B is the resulting type, and / is the 
operation. One can perforin an operation 

B 

after / since the resulting type B of / is also the initial type of g, and we write 
g o f for the consecutive application of these two operations. Clearly we have 
(hog)o f = ho{go f) since putting the brackets merely adds the superficial data 
of conceiving two operations as one. If we further set 

A .A 

for the operation 'doing nothing on a system of type A' we have 

1bo/ = /o1a = /- 

Hence we have a category I (a concept introduced by Samuel Eilenberg and Saun- 
ders Mac Lane in 1945 in [15]) When we also want to be able to conceive two 
systems A and B as one whole which we will denote by A ^ B, and hence also 
need to consider the compound operations 

f ® Q 

A®B ^ . C®D 

inherited from the operations on the individual systems, then we pass from or- 
dinary categories to a particular case of the 2-dimensional variant of categories 
called monoidal categories, (a concept introduced by Jean Benabou in 1963 in 
[5]) We will define these monoidal categories in Section O 

2 What? 

The (almost) formally precise definition of a category is the following: 



Definition. A category C consists of: 

• objects A, B,C', . . . , 

• morphisms f,g,h,... G C{A, B) for each pair A, B , 

• composition of each / G C(A, B) with each g G C{B, C) resulting 
in g o f ^ C{A, C) and this composition is such that 

(ho g) o f ^ ho {g o f) , 

• identity morphisms 1a G C{A, A) for all A which satisfy 

folA^lBof^f. 
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For the same operational reasons as discussed above (and which extend to the 
far more compelling case of monoidal categories as we shall see below), category 
theory could be expected to play an important role in other fields where oper- 
ations/processes play a central role e.g. Programing (programs as morphisms) 
and Logic & Proof Theory (proofs as morphisms), and indeed, in the theoretical 
counterparts to these fields category theory has become quite common practice 
cf. the many available textbooks and even undergraduate courses [1]. 



LOGIC & PROOF THEORY 


PROGRAMMING 


PHYSICS 


Propositions 


Data Types 


Physical System 


Proofs 


Programs 


Physical Operation 



Unfortunately, the standard existing literature on category theory (e.g. [29] ) 
might not be suitable for the audience we want to address in this draft. Category 
theory literature typically addresses the (broadminded & modern) pure mathe- 
matician and as a consequence the presentations are tailored towards them. The 
typical examples are various categories of mathematical structures and the main 
focus is on their similarities in terms of mathematical practice. This tendency 
started with the paper which marked the official birth of category theory [15] 
in which Samuel Eilenbcrg and Saunders Mac Lane observe that the collection 
of mathematical objects of some given kind/type, when equipped with the maps 
between them, deserves to be studied in its own right as a mathematical struc- 
ture since this study entails unification of constructions arising from different 
mathematical fields such as geometry, algebra, topology, algebraic topology etc. 

But sometimes going into the area of pure mathematics can be useful exactly 
to avoid doing to much mathematics. Indeed, an amazing thing of the particular 
kind of category theory that we need here is that it formally justifies its own 
formal absence, in the sense that at an highly abstract level you can prove that 
proofs of equational statements in the abstract algebra are equivalent to merely 
drawing and manipulating some intuitive pictures [191 133] . Look for example 
to how quite sophisticated quantum mechanical calculations can be simplified 
thanks to category theory in Kindergarten Quantum Mechanics |13| . 

3 Where? 

They truly are everywhere! But that's exactly where people start to get con- 
fused, (if you are not up for a storm of data just skip this section and go to 
the next one) Wc consider some examples from mathematics. A group G is a 
category with a single object in which every morphism is an isomorphism: 
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Definition. A niorphism / 


A- 


S is an isomorphism (iso) if it has an 


inverse i.e. tiiere exists /^^ 


B - 


A such that 






and / o /"^ = 1b • 



A 'group without inverses' is caUed a monoid and is by definition a category in 
which there is only one object. Also each partially ordered set P is a category 
with the elements of this poset as objects, and whenever a < b we take P{a, b) to 
be a singleton, otherwise wc take it to be empty. Closedness under composition 
is guaranteed by transitivity and the identities are provided by reflcxivity. Hence 
a poset is an example of a category with only few morphisms. A preordered 
set (i.e. 'partial order without anti-symmetry') can be defined as a category in 
which there is at most one arrow from an object to another one. Still in category 
theoretic terms, a poset is bounded if it has a terminal and an initial object: 



Definition. An object T is terminal if C{A, T) is a singleton for all A. 
An object ± is initial if C(_L, A) is a singleton for all A. 



It is lattice if it has products and coproducts, categorical concepts which we will 
define further below. But on the other hand, we also have the category Group 
which has groups as objects and group homomorphisms as morphisms, and we 
can also consider the category Poset which has posets as objects and order- 
preserving maps as morphisms. This are two examples of categories with mathe- 
matical structure of some kind as objects, and corresponding structure preserving 
maps as morphisms. Other examples of this sort are topological spaces and con- 
tinuous maps (Top), vector spaces over K and linear maps (VecR), categories 
and categorical-structure-preserving maps called functors (Cat), etc. 

4 Quantum? 

We can also consider two distinct categories which both have sets as objects, 
but one with functions as morphisms denoted by Set and one with relations 
as morphisms denoted by Rel. While you might think that since both have 
sets as objects they are quite similar, nothing is less true! As a matter of fact, 
Rel much more resembles the category of finite dimensional Hilbert spaces and 
linear maps FdHilb than it resembles Set, and here things really start to get 
interesting. For example, category theory is able to detect the fact that both 
vector spaces and relations admit a matrix calculus, respectively over the field K 
and over the semiring of booleans B0 While technically this involves some more 

semiring is a ring in 'without additive inverses'. For a matrix calculus it indeed suffices 
to be able to add and to multiply scalars, while no substraction is needed. 
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sophisticated concepts, we are already able to show that both Rel and FdHilb 
admit a notion of superposition while Set doesn't. We expose this through the 
categorical notion of element i.e. a notion of element which exposes itself at 
the level of morphisms. First note that for any set X we have a bijection, i.e., 
categorically, an isomorphism 

X X {*} - X, 

where {*} is just some singleton set, so we can expect {*} to play a special role 
both in Set and Rel. Similarly, in finite dimensional Hilbert spaces we have 

H C ~ H, 

so we expect the onc-dimensional Hilbert space C to play a special role in FdHilb. 
And indeed, in Set we can define X's elements as the functions 

since in this way each element x (li X arises as /(*) for the function /r : * i— > x. 
Analogously in FdHilb we define H's elements as linear maps 

/|,^) :C^H:: 1^ 1^) 

since by linearity = \tp) determines the linear map /|^,^ completely. By 

analogy in Rel X's elements are relations 

M^x, 

but since relations are 'multi- valued' this means that the elements do not corre- 
spond with the elements of X but with the subsets Y <Z X, and one can think of 
these subsets as superpositions of the singletons. Indeed, setting 

Y,:= X iS ie Y and iff i ^ F , 

both in FdHilb and Rel we can decompose elements over some notion of bases 
respectively as 

= y=|Jr,n{z}. 

Hence the sum becomes a union and the C- valued coefficients become Boolean- 
valued since {0, X} ~ B, the Booleans. In other words, we can think of the subsets 
of a set, i.e. the elements in Rel, as being embedded in some vector space: 
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{2,3} 




{1,3} 



Very crucial in all this is the fact that we considered the cartesian product x in 
Rel and the tensor product ® in FdHilb. while both categories allow to combine 
their objects in many different other ways (e.g. the direct sum of Hilbert spaces). 
This shows that it is essential to consider these additional operations as a genuine 
part of the structure, introducing monoidal structure. 



5 Which? 

The key feature we have seen so far of a category are: 

• The structure lives in the space of operations (vs. state space), 

• Types enable to distinguish different kinds of systems, 

• Composition/application is the primitive ingredient. 

We are still missing something crucial. While not officially part of the basic 
definition of a category, for any 'operational' situation as discussed in Section 
[T] it is natural to have, besides (temporal) sequential composition, some notion 
of parallel composition which allows one to consider two distinct entities as one 
whole (e.g. the tensor product in quantum mechanics). In abstract category- 
theoretic terms this means introducing a second dimension. 



Definition. A symmetric monoidal category is a category with a sym- 
metric monoidal tensor, that is, an assignment both for pairs of objects 
and pairs morphisms 

{A,B) A(g)B 

l^A^B,C-^D) ^ A®C^^B(^D 

which is bifunctorioral, and comes together with left & right unit natural 
isos, a symmetry natural iso and an associativity natural iso. 
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So it remains to explain what bifunctoriality and those natural isos stand for. 

To this means we depict morphisms (i.e. physical processes) as square boxes, 
and we label the inputs and outputs of these boxes by types which tell on which 
kind of system these boxes act cf. one qubit, n-qubits, classical data etc. Se- 
quential composition (in time) is depicted by connecting matching outputs and 
inputs of these boxes by lines, and parallel composition (cf. tensor) by locat- 
ing boxes side by side. E.g. 1^ : A ^ A, f : A ^ B, g o f iov g : B C, 
1^ (g) 1b : A (g) S — > A ® B, / Ic, / 3 for / : S ^ L) and g : C ^ E, and 
{f ® g) o h ior h : A ^ B (S) C respectively depict as: 



/ 



/ 



/ 



\D \E 



f 8 



D E 



f 
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\c 


h 



We now show that the requirements 'bifunctoriality' and 'existence and naturality 
for some special isomorphisms' with respect to the operation 'combining systems' 
are physically so evidently true that they almost seem redundant, (but as we will 
see further they do have major implications) 



Bifunctoriality. In the graphical language bifunctoriality stands for: 



/ 



Bifunctoriality has a very clear conceptual interpretation: If we apply an oper- 
ation / to one system and an operation g to another system, then the order in 
which we apply them doesn't matter. Hence bifunctoriality expresses some no- 
tion of locality but still allows for the quantum type of non-locality. The above 
pictorial equation can also be written down in term of a commutative diagram: 



f ® l4o 

A^®A2 Bi®A2 



1ai ® 9 



Ai(S)B2 



Isi ® g 



Bi®B2 



which expresses that both paths yield the same result. Actually, taking on a 
relativistic spirit, [l®g)o[f®'^) = {f ®l)o[\®g) expresses that what is at the 
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left and at the right of the tensor does not temporaUy compare (cf. are space-hke 
separated) so we can denote them both without any harm by / CE) g, and hence 
assume the sHghtly more general condition 

(.91 ® 52) o (/i ® fi) (51 o /l) ® (52 o /2) 

from which it easily follows that 

(1 5) o (/ ® 1) = (1 o /) ® (g o 1) = (/ o 1) (1 o g) = (/ ® 1) o (1 ® 5) . 

This stronger condition was already implicitly present in the picture calculus 
since the latter explicitly ignores the brackets: 



^1 S2 

fl fl 



i.e. it doesn't matter if we either first consider the sequential composition or the 
parallel composition. We read this as: since /i is causally before gi and /2 is 
causally before .92, the pair (/i, /2) is causally before (51,52) and vice versa, but 
we do not assume any a priori space-like correlations 'along the tensor'. Finally 
in addition to the above we also require 

for the tensor, which is again self-evident from an operational perspective. 



Symmetry and associativity natural isomorphisms. One can think of 
natural isomorphisms as 'explicitly witnessed' canonical isomorphisms. This is 
best seen through an example. Consider the following picture: 



S f 



f 



which, in operational terms, expresses that if we swap the location of two systems 
then we also have to swap the operations we intend to apply on them in order to 
get the same result. Diagrammatically it corresponds to commutation of: 

Ai ® A2 Bi ® B2 



crAi,A2 



A2 ®Ai 



9®f 



B2®Bi 
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and we call the family of isomorphisms {(Ja.b ■ A(E)B A} which stands for 

'swapping the systems' a natural isomorphism. Hence this idea of the existence 
of morphisms witnessing the fact that two objects are isomorphic is again highly 
operational. Given two expressions A(— , ...,—) and S(— , ...,—) using the bi- 
functor ( — ® — ), a (restricte43) formal notion of natural isomorphism generalizes 
in terms of the existence of a family 

{eAi,...,A„ : A{Ai,...,An) ^E{Ai,...,An)} 
for which we have commutation of: 



A{Ai,...,A„) 



A(/i,...,/„) 



S(Ai,...,A„) - 



Jn) 



A(Bi,...,B„) 



C-Bi,...,-B„ 



E{Bi, . . . , Bn) 



(1) 



Analogously to 'swapping', we can consider a notion of associating systems to 
each other e.g. being in the possession of the same agent or being located 'not to 
far from each other'. The corresponding natural isomorphism which re-associates 
systems should obviously satisfy: 

f f eg" o) eg" ft. 

{Ai A2) (E) A3 (Bi (E) B2) B3 



aAi,A2,A3 



,B2 ,-63 



Ai (g> {A-2. ® A3) - — Bx ® (B2 ® B3) 

f®{g®h) 



that is, in a picture. 



/ 



/ 



J , , L_ 

h 



When abandoning the spatial interpretation of associativity, naturality is still 
implicitly present in the pictures due to the implicit absence of brackets in: 



/ 8 



~r 



~r 



^We will present a much more general notion of natural isomorphism/transformation below 
ones we have the general notion of morphism of categories at our disposal. 
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i.e. it makes no difference if we either want to conceive the first two systems or 
the last two systems as one whole. One can of course always choose to have 



{Ai (X) A2) (g) A3 = Ai (X) {A2 ® A3) with aAi,A2,A3 ■= 1ai®A2®A3 

but in many cases it is very useful to have a non-trivial witness. An example 
of this is the analysis of quantum teleportation in [2] were it stands for Alice 
sending a qubit to Bob in the teleportation protocol i.e. 'association' stands for 
'spatial colocation': 

Alice Bob Alice Bob 

AB) _^A^B^ 



Unit object and unit natural isomorphisms. Physical operations can de- 
stroy a system e.g. measurement of the position of a photon. On the other hand, 
one can conceive a preparation procedure as the creation of a system from an 
unspecified source. Therefore it is useful to have an object standing for no system, 
preparation or state then being of the type I — > A and destruction being of the 
type A ^ I — in Dirac's notation [14] these respectively are the so-called kets 
and bras. Clearly, since I stands for 'no system' we have 

A(E)l c:^ A ^l(g) A 

and these left & right unit natural isomorphisms obviously should satisfy: 

f r. . I 



A 



B 



A 



B 



I<SiA 



'f 



l(^B 



PA 



A^l 



PB 



B(dl 



(2) 



i.e. introducing nothing should not alter the effect of an operation. In other words, 
the left & right unit natural isomorphisms allow us to introduce or discard such 
an extra object at any time. Such an object also comes with a notion of scalar 
i.e. a morphism of type s : I ^ I. In particular do these scalars arise when 
post-composing a state with a costate i.e. when we have a bra-ket 



n o Tp : 1 



V' 



A 



I. 



As we will see below in Section [51 having such a 'no systcm'-object has much 
more striking consequences than one would expect at first. Wc also introduce 
a graphical symbol for states or elements ■0 : I — > A (which are now formally 
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defined in the presence of a symmetric monoidal tensor), for costates tt : A — » I, 
and for scalars s : I — » I, of which tt o -0 is an example: 




<7lo 



The above naturality diagram now boils down to: 



/ 



t 



which rewrites diagram as: 

A — 



B 



(■0 ® 1a) o Aa 



C®A 



C®B 



and is obtained by pasting diagram ([2]) with bifunctoriality: 

/ 



A 

\a 
I® A 

C(dA 



Bifunct. 



B 

Xb 

■1®B 

C®B 



Typical examples of symmetric monoidal categories are (Set, x) and (Rel, x) 
with {*} as unit object and (FdHilb, ®) with C as unit object — which we al- 
ready implicitly referred to when discussing the similarities between their respec- 
tive elements. But there is for example also (FdHilb, 0) with the 0-dimensional 
vector space as unit object and (Set,-|-) and (Rel, +) (where + is the 'disjoint 
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union') with the empty set as unit object. Again (FdHilb, ©) and (Rel, +) are 
very similar categoricany, but stiU quite different from (Set,+). 

Bases independency. For the particular case of vector spaces over some field 
K, setting Ai ~ Bi := Vi and taking f,g,... to be a change of bases for the 
corresponding vector space, the general naturality diagram ([1]) exactly expresses 
base independency. Hence in the context of vector spaces natural concepts are 
always bases independent concepts. 

Coherence. We want the different natural isomorphisms introduced above to 
coexist peacefully and for that reason we need to require some coherence condi- 
tions e.g. ai^A ° — Pa and Ai = pi. Wc will not spell them out explicitly here. 
The general theory of coherence in categories is highly non-trivial as a branch 
of developing category theory (as opposed to using category theory). The reason 
we mention these coherence conditions here is that the axiomatic algebra of cat- 
egorical quantumness (see Section [TT|). somewhat surprisingly, first appeared in 
the context of coherence theory [3TJ [53] . 

Braided categories. One coherence condition for a symmetric monoidal ten- 
sor is cr^^g = cfb,a i-c. (Tb.a ° cfa.b = ^A(g)B, which depicts as: 




In braided monoidal categories this is not true anymore, giving rise to braided 
structure for aB,A ° o-a.b- 



We refer to the web pages by John Baez and the books by Louis Kauffman for 
prose on this body of mathematics research. 

6 How much? 

So far nothing quantitative seems to have been going on here. Not true! Given a 
category C we will call Y,a ■= C(I, A) the state space of system A and S := C(I, A) 
the scalar monoid. The scalar monoid in (FdHilb, ®) is isomorphic to C since 
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any linear map s : C — > C is by linearity completely determined by the image of 
1 6 C. Those in (Rel, x) are the Booleans, since there are two relations from a 
singleton to itself, the identity and the empty relation. A remarkable result is that 
the scalar monoid is always commutative |23] — the big diagram below is indeed 
a proof, which uses bifunctoriality, left & right unit naturality and Xi ~ pi: 



I 



1(^1 



101 



I®I - 
li Li 

I 

= I«)I - 



I 



This is quite a surprising result. From the very evident operationally motivated 
assumptions on compoundness we obtain something as strong as a requirement of 
commutation. This for example implies that if we would want to vary quantum 
theory by changing the underlying field of the vector space we need to stay 
commutative, excluding quaternionic quantum mechanics |16| . But there is much 
more. The left-hand-side of the above diagram expresses 



s o t = 1 



s ® t 
I(g)I I® I 



I. 



We generalize this and define scalar multiplication as 



s*f:=A 



f (E) s 



B 



given a scalar s and any morphism /. We think of s • — as being a (probablilistic) 
weight which is attributed to the operation /. One can prove that (e.g. [T^ ) 

(s • /) o (t • g) = (s o <) • (/ o 5) and (s • /) (g) (t • 5) = (s o t) • (/ (g) g) 

i.e. diamonds can move around freely in 'time' and 'space': 



/ 



/ 



/ 
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One can also show that states and costates satisfy a similar property (e.g. [T^ ) 

, ~ , -0 (g) TT ~ 

tpoTT = A " I ® A — " B ® I " B 

what results in: 




Conclusively, at the very basic level of monoidal categories we get a quantitative 
notion of value for free, encoded as scalars (provided the scalar monoid itself is 
non-trivial), and which arises when a state meets a costate, that is, in Dirac's 
terminology, when a ket meets a bra. 



7 Key categorical concepts 

The above introduced notions of bifunctoriality and natural iso are instances 
of the key categorical concepts called functor and natural transformation. In 
Eilenberg-Mac Lane functors were introduced as morphisms between categories 
while natural transformations were introduced as morphisms between functors. 

Definition. A functor _F : C — > D is a 'structure preserving map of 
categories' i.e. it maps an object A to an object FA, and a morphism 
A >- _B to a morphism FA >- FB, and satisfies 

F{gof)^FgoFf and F{1a)^Ifa. 



Given a category define a new category C x C which has pairs {A, B) as ob- 
jects, pairs (/,(?) as morphisms, pairs (1^^, 1^) as identities and with composition 
pairwise defined. Hence a functor : C x C ^ C satisfies 

F{gi o /i, 52 o /2) = F{gi ® ga) o (/i ® /2) • 

Setting F{~, —) :~ — ® — it follows that a tensor is indeed a functor, by bi- 
functoriality. Another example is a group homomorphism which turns out to be 
a functor of groups since functoriality implies preservation of inverses: 

a~'^ ■a = e = a-a-^ => F{a-'^ ■ a) = Fe ^ F{a ■ a~^) 
=> F{a-^)-Fa = e^Fa-F{a-^) 
^ (Fa)-' ^ F{a-^) . 
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This is the case because an inverse is a categorical property. 



Definition. Given two functors i^, G : C — > D a natural transformation 
^ : F =^ G is a family {£^a '■ FA — > GA}a of morphisms in D such that 
for all morphisms / : A ^ i? in C we have commutation of 



FA 



Ff 



FB 



GA 



Gf 



GB 



The symmetry isomorphism is indeed a special case of this definition for 

' {A,B) ^ A®B 
(/, .9) ^ f®g 



F : C X C ^ C :: 



G : C X C 



{A,B) ^ B®A 
if, 9) ^ 9®f 

While this general definition might be non-intuitive, there arc some conceptually 
highly significant examples of it. A natural diagonal expresses the process of 
copying. It consists of the family {IS.A ■ A — > A}^ which again for operational 
reasons obviously has to satisfy 

/ 



A 



B 



A® A 



A, 



B®B 



f®f 

As a consequence, due to the no-cloning theorem for quantum mechanics |35j we 
can expect that in FdHilb we cannot have a natural diagonal. We can define a 
map Ti ^ TL ® Ti :: \i) ^ \i) ®\i), but since this map depends on the choice of 
bases, it cannot be natural. Explicitly, the following diagram does not commute: 



C 



1^|0) + |1) 



1 1 (g) 1 



|0) ^ |0) ® |0) 



1 ® 1 



(|0) + |1))®(|0) + |1)) 



(c © c) ® (c e c) 
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since via one path we obtain the Bell-state 

1 |0) ® |0) + |1) (g) |1) 

while via the other path we obtain a disentangled state 

1^(|0} + |1))®(|0) + |1)). 

Exactly the same phenomenon happens in Rel. Recall that a relation between 
two sets X and F is a subset R <Z X x Y consisting of the pairs which satisfy 
the relation. Hence the diagonal function 

X ^ X X X :: X {x, x) 

can be written as a relation as 

{{x,{x,x)) \ xeX}. 

But this relation is not natural since we have non-commutation of: 

{(*,0),(*,1)} 



{*} 



{0,1} 



{(*,(*,*))} 



*1 *)} ^ {*} ^ {*} 



{(0,(0,0)),(1,(1,1))} 



{0,l}x{0,l} 



{(*,0),(*,l)}x{(*,0), (*,!)} 
since via one path we have 

{(*,(0,0)),(*,(1,1))} 

while the other path yields 

{(*, (0,0)), (*,(0, !)),(*, (1,0)), (*, (1,1))}. 

On the other hand, this example does not carry over to Set since we use relations 
which are properly multi-valued. In fact, in Set we do have a natural diagonal: 



X 



X ^ f{x) 



Y 



X I— > {x, x) 



fix) ^ (fix) J (x)) 



X X X 



(.T,X)^(/(X),/(X)) 



Y xY 



and this is a consequence of the high-level fact that in Set the cartesian product 
is a true product in the categorical sense. 
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Definition. A product of two objects A and S is a triple consisting of 
an object and a pair of operations called projections 

{AnB , Pi : An B A , p2 : An B ^ B) 

which are such that for every pair operations f : C ^ A and g : C ~> B 
there exists a unique operation h such that we have commutation of: 

C 




A " AnB >■ B 

Pi P2 



The uniqueness of h : C An B is usually referred to as the universal property 
of the product. But we can reformulate this definition in a manner which gives 
it a more direct operational significance in terms of pairing and unpairing mcta- 
operations. 

Definition. A product of two objects A and B is a triple consisting of 
an object and a pair of operations called projections 

{AnB , Pi: AnB A , p2 : An B ^ B) 

together with pairing and unpairing operations 

[-, -] : C(C, A) X C(C, B) C(C, AnB) 

Pi o - : C(C, AnB)^ C(C, A) P20-: C(C, AnB)~> C(C, B) 
which are such that 

[pio h,pio h] ^ h pi°[f,g] = f P2o[f,g]=g- 



The three required equalities essentially say that pairing and unpairing are each 
other inverse as meta-operations i.e. they allow each operation of type C ^ Ax B 
to be transformed in a pair of operations of respective types C ^ A and C ^ B 
and vice versa. If one has such a product structure than one always has a natural 
diagonal and provide a notion of copying. Moreover, also the projections are 
natural and can be interpreted as a natural notion of deleting, (cf. the no-deleting 
theorem in quantum mechanics |30j ) 
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Proposition. Products yield a monoidal tensor 

fng:= [fopi,gop2] -.AnB-^CHD 
for f : A C and g : B D and a diagonal 

Aa := [IaAa] -.A^AnA. 
Moreover, projections are natural i.e. we have commutation of: 

Ans S CnD 



Pi 



Pi 



A 



f 



C 



Specifying the idea of pairing and unpairing for states we have that the informa- 
tion encoded in any bipartite state 

^ A(g)B 



can be equivalently encoded in the pair 

ipi = Pi o 'ii : I ^ A and 



which immediately excludes the possibility of entanglement. Hence, no-cloning 
is not a surprise at all in the presence of anything which even remotely behaves 
like entanglement. But pairing and unpairing are not the only meaningful mcta- 
operations of their kind since there exist also the notions of copairing and co- 
unpairing, since there is indeed a dual notion to product named coproduct which 
is obtained by reversing all the arrows involved. A coproduct of two objects A 
and _B is a triple consisting of an object and a pair of operations called injections 



[AUB , qi : A AU B , q2 : B ^ AU B) 

which are such that for every pair operations / : A — > C and g : B 
exists a unique operation h such that we have commutation of: 



C there 
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From coproducts we can define a codiagonal 
analogously as wc defined a diagonal given products. 

Linear logic. Quantum theory is of course not the only theory in which there 
are no natural notions of copying and deleting. E.g. in spoken language we have: 

not not 7^ not , 

a fact which was well-known to one of the main builders of category theory Jim 
Lambek [24] . Both in computing and proof theory, absence of evident availabil- 
ity of copying and deleting captures resource sensitivity i.e. it counts how many 
times a resource is used. While much of the technical machinery was already 
available due to Jim Lambek, Saunders MacLane, Max Kelly and other category 
theoreticians, the name and conceptual understanding of linear logic has to be 
attributed to Jean- Yves Girard [17] , and the full identification in category theo- 
retic was provided in [32j . For a useful survey on category theory from the linear 
logician's perspective we refer to [lO] . 

8 Enriched categories 

We will not get in detail on this mathematically highly non-trivial subject and 
refer the reader for an easy-going introduction to [llj ; key historical references are 
the inspired and the not so easy [52]. Here we just want to mention the exis- 
tence of this particular way of adding more structure to categories, since we will 
encounter a simple example of it below. Consider the so-called Hilbcrt-Schmidt 
correspondence for finite dimensional Hilbert spaces i.e. given two Hilbert spaces 
Til and 7^2 there is a natural isomorphism in FdHilbH 

Hl(E)H2^Fdmih{ni,n2) (3) 

between the tensor product of HI (i.e. the dual of Hi) and H2 and Hilbert space of 
linear maps between Hi and H2- In particular do wc have that FdHilb(7ii, 7-^2) 
is itself a Hilbert space. Note also that there exists a linear map 

FdHiIb(Hi,7^2) «)FdHiIbCW2,H3) ^FdHilb(7^i,-W3) :: {f,g)^gof 

^Surprisingly enough, in much of the quantum mechanical literature (e.g. \E[ \'iti\ ) one does 
not encounter this natural correspondence but rather an un-natural one namely Tii (S> 'H2 — 
FdHilb(?-^i , 'H2) which is merely a bijection between sets and which is of course is bases 
dependent. The same is the case for many other notions used in the quantum physics literature. 
Life could be made so much easier if physicist would learn about the benefits of naturality. 
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due to the universal property of the Hilbert space tensor product i.e. for each 
triple Til i ^2 1 ^3 there exists a particular morphism in FdHilb which internal- 
izes composition of linear maps. Hence we have a situation where the morphism- 
sets of a category C are themselves structured as objects in (possibly another) 
category (D, (g)) in such a manner that composition in C, i.e. 

- o - : C{A, B) X C(B, C) C{A, C) , 

internalizes in (D, ®) as an explicit morphism 

CA,Bfi ■■ C(A, B) C(B, C) C(A C) . 

Such a category C is called T)- enriched or simply a D- category. Each category 
is by definition a Set-category. A 2-dimensional category or simply, a 2- category 
is defined as a Cat-category. Similarly, a 3-category is a 2-Cat-category, and 
a. (n + \)-category is a n-Cat-category, a branch of category which currently 
intensively studied, and in particular strongly advertised by John Baez. A par- 
ticular fragment FdHilb-cnrichment (cf. FdHilb is itself FdHilb-enriched) is 
enrichment in commutative monoids CMon i.e. linear maps can be added. 

9 Logical closure 

Categorical enrichment is not the only way to encode the Hilbert-Schmidt corre- 
spondence. From eq.© and (Hi ® H2)* ~ ® 7^2 it follows that 

FdHilb(Hi®H2,H2) =i ini(E>n;)(E>n3 ^ ^^^^(Hj^Ha) ^ FdHilb(Hi,H;«)H3) 

Hence when defining a new connective between Hilbert spaces by setting 

7^2 Ha := nl®Hi, 

called implication^ we obtain 

FdHilb(Hi(8) 7^2,^2) =i FdHilb(Hi,H2 =^ Ha) 

which is a special case of the general situation of monoidal closure: 

C{A®B,C) ~ C{A,B^ C) 

where we now assume (not necesarily being in a self-enriched context) that the 
isomorphism is natural in Sets This is precisely the deductive content of general 
categorical logic, which states that for each proof 

^Actually we have an example of a so-called adjunction between the two functors _B Cg) — 
and B =^ — for each object B of the category. While in many category theory books for 
very compelling mathematical reasons adjunction will be put forward as the most important 
mathematical concept of the whole of category theory, we unfortunately won't have the space 
here to develop it, and it would deviate us too much from our story line. 
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• f^:A(E)B—>C 'which deduces from A and B that C is true' 
that there is a corresponding proof 

• f\-:A^B^C 'which deduces from A that B implies C 

and vice versa. A particular situation of monoidal closure is cartesian closure 
where the monoidal tensor is a categorical product i.e. we have 

C{AnB,C) ~ C(A,B^ C) 

— which of course is not the case for (FdHilb, ®) since as we have seen above 
that a product structure prevents the existence of entanglement. The notion of 
a topos is an even more (Set, x )-resembling particular case of a cartesian closed 
category j27| . Hence when viewing categories in terms of 'types of systems' and 
'physical operations', a topos is very c/assica/lf] Putting this in more technical 
terms, in FdHilb we have another (than cartesian closure) particular case of 
monoidal closure called ^-autonomy [7], which requires that there exists an op- 
eration negation denoted by a star and which is such that we can derive the 
implication from it by setting 

A^ B -.^ {A®B*)* 

which logically makes a lot of sense: A implies B when we do not have that A 
is true and that not B is true, that is, by the De Morgan law, that A implies B 
when we either have that not A is true or that B is true. 



Proposition. A symmetric monoidal category which is both cartesian 
closed and ^-autonomous can only be a preordered set. 



This translates physically in the fact that if a quantum formalism would be 
cartesian closed then the only operation on a system which preserves it is the 
identity, which implies that there cannot be any non-trivial notion of unitarity. 

But again, FdHilb has even more structure than ^-autonomy, namely the 
fact that {A ® B)* ~ ^* (g) £?*, which logically is a bit weird, stating that not [A 
and B) is equivalent to [not A) and (not B), hence it follows that and is the same 
as orO This kind of logically degenerate monoidal categories in which the tensor 
is self-dual are called compact closed categories and where introduced by Max 
Kelly [21j , in terms of a much simpler definition than the above one which we will 
discuss in the section 'Categorical quantumncss'. Surprisingly, they arise in many 
more contexts than one would expect, for example in linguistics [25], in relativity 
since cobordism categories turn out to be compact closed j6j, in concurrency 
theory [4], they also enable to formalize the mathematical notion of a knot, and 
of course, they consitute the key to axiomatizing quantum entanglement [21 [3] . 

^This comment does not apply to 1181 where the whole topos models only a single system. 
^This logical view highly contrasts the Birkhoff-von Neumann proposal in [9] that quantum 
logic is a weak logic in which we can do less than classical logic. In fact, we can do more\ 
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10 Categorical matrix calculus 



While till now we have focussed on the tensor product of Hilbert spaces, in this 
section we show how the direct sum of Hilbert spaces carries the matrix calculus. 
If an object is both terminal and initial we call it a zero-object and in that case 
there is a unique zero-maps between any two objects: 



A 




B 







and these zero-maps are moreover closed under composition: 



A 




C 







Assume that in addition to this we have a situation of what we roughly describe 
as 'coinciding products and coproducts', and which we will denote by — © — . 
Since in this case we both have diagonal A and a codiagonal V, for each pair 
f,g:A^B we can define the following sum: 

f + g:=A^A®AAA(BA^A 
and by naturality of A and V it moreover follows that 

ifi + /2) og = if I o .g) + (/2 0.9) / o (.91 + .92) = (/ o 51) + (/ o 32) ■ 

One verifies that we obtain CMon-enrichment. But we also both have projections 
and injections so for each morphism 

f -.A^B-^C^D 

we can write down a matrix 

/ pio f oqi Pio foq2 \ 
V P2 o / o 91 P2 o / o 92 / 

and it turns out that we obtain a full-blown matrix calculus in which we can add 
and multiply in the usual linear-algebraic fashion. The exact notion which cap- 
tures the above situation is that of a biproduct. We give two alternative equivalent 
definitions. 
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Definition. If C has a 0-object, products and coproducts and if all 
morphisms with matrix ( ^ ^ j are isos then C has biproducts. 



Definition. If C is CMon-enriched and if there are morphisms 

Pi P2 
A " A(BB , B 

91 92 

with 

Pi o 9j = ^ . QioPi^ 1a©b 

then C has biproducts. 



Each such biproduct category admits an additive and multiplicative matrix calcu- 
lus, and each category with numbers as objects and n x m-matrices in a commu- 
tative semiring as morphisms yields a biproduct category. In particular (Rel, +) 
and (VectK, ®) are biproduct categories. 

Distributivity. We have now seen that in FdHilb there exist two monoidal 
structures, namely the (8)-structure which captures entanglement, and the ©- 
structure which provides the matrix calculus. But these two are not at all inde- 
pendent since there exists a distributivity natural isomorphism: 

(Ai © A2) ® C (A ®h)'»9 ^ (BB2)®D 



DIST 



DIST 



Bi,B2,D 



(Ai ® C) e {A2 ® C) > ®D)® {B2 ® D) 

ifi 05)© (72 ^ g) 

Such a distributity isomorphism is a very useful tool which for example can be 
used to encode classical communication between agents [2]: 

(I © I) Agent ~ (I © Agent) © (I © Agent) . 

However, while the ©-structure and ©-structure clearly behave very different, 
the first is in the case of finite dimensional objects derivable from the second. 
Indeed, given a biproduct category BP with an object I such that BP(I,I) is 
commutative, define a new category: 

• the objects are the natural numbers N ~ {I © . . . © I | n G N} 
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• the morphism sets are D(7i, m)= n x m matrices in BP(I, I) 

• the tensor is ( I @ . . . ® I ) (g) ( I ® . . . ® I ) := I . . . I 

n rn n X ?n 

In turns out that we always obtain a compact closed category^ something which 
can exist independently without the presence of an underlying biproduct struc- 
ture. We strongly believe that the essence of quantum mechanics does not lie in 
its matrix calculus but in the independent structure of the tensor product. Recall 
here that unveiling the underlying axiomatic structure of quantum mechanics was 
a quest started by the formalism's creator John von Neumann [34) . initiated in 
[9], but did not lead to a satisfactory ending [31]. The main difficulty was the 
axiomatization of the tensor product. We believe that the missing ingredient is 
the concept of monoidal categories and its underlying operational significance. 



11 Categorical quantumness 

In [21 [3] Abramsky and myself striped down the tensor product to its bare categor- 
ical bones. The structure which emerged was a slightly refined version of Kelly's 
compact closure |21| which we called strong compact closure. But the greatest 
virtue of this structure is that, as it was the case for monoidal categories, it can 
still be captured by a simple graphical calculus, as surveyed in my lecture notes 
entitled Kindergarten Quantum Mechanics [13]. What we need to add to the 
symmetric monoidal graphical calculus is orientation of the lines connecting the 
boxes and an operation adjoint which reverses boxes: 




and, crucially, for each object A a Bell-state rjA : I ^ A* ® A, and hence, by the 
adjoint, also a Bell-costate ri\ : A* (g) A I: 




These are subjected to the following sole axiom: 
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and if we extend the graphical notation of BcU-(co)states a bit: 




we obtain a far more lucid interpretation for the axiom: 




which now tells us that we are allowed to yank the black line: 




It turns out that with this bit of structure we basically capture all the behav- 
ioral properties of quantum mechanics, and are even able to define notions such 
as inner-product, unitarity, Hilbert- Schmidt inner-product, Hilbert- Schmidt map- 
state duality, projection, positivity, measurement. Born-rule (which provides the 
probabilities) [SlIS], transposition vs. adjoint, global phase and elimination thereof, 
vectorial vs. projective formalism [12j . full and partial trace |20j . completely posi- 
tive maps and Jamiolkowski map-state duality Inventing the quantum tele- 
portation protocol boils down in this calculus to a trivial application of yanking: 

^Whilo Sclingor's notation 1331 looks different from ours 1131 . it is equivalent. 
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In fact, this calculus is a very substantial 2-dimcnsional extension of Dirac's 
calculus. Wc invite the reader to continue this journey in [13j and in the more 
technical papers [21 [3l [121 ES] • 

12 Conclusion 

The world of monoidal categories provides an extremely powerful starting point 
for building physical theories. This is because monoidal categories embody in a 
non-compromising fashion the structure of physical processes/interventions. On 
the other hand, category theory encompasses important mathematical disciplines 
such as group theory, linear algebra and the theory of partial orders. It provides 
the appropriate setting to study notions such as deleting and copying of informa- 
tion, provides an exact concept of canonicity (e.g. bases independence), is able 
to encode computational practice such as matrix calculus and Dirac's bra-ket 
formalism, allows quantum entanglement and quantum mechanics as a whole to 
be axiomatized, and there are many more examples of this kind. 

One philosophical question remains: how can it be that category hasn't had 
more impact by now in many areas of science — with the exceptions of computer 
science semantics and proof theory. We think that it has much to do with the 
presentation of the material which makes it essential inaccessible for many, and 
this is partly due to the elitism of certain category theoreticians. There is also 
the discomforting fact that a vast part of the traditional mathematics community 
is allergic to any kind of mathematical practice which is not purely a matter of 
problem solving, but rather about conceptualization and structural unification, 
and this has prevented category theory to become a part of mathematics edu- 
cation — our department at Oxford University is a fortunate exception to this, 
providing a category theory course both to computer science an mathematics 
students. The development of graphical calculi, their connections with category 
theory, and their important applications in Fields Medal awarding regions of 
mathematical practice has the potential to break this deadlock. 
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